The idiomatic expression "to earn someone's business" means to gain or acquire a customer, client or patronage through hard work and dedication. It implies that the person has done something exceptional in order to win over the other party, who is then willing to give them their support or trust. This phrase can also be used more broadly to mean earning someone's respect, approval or favor by demonstrating competence, reliability and integrity.